home *** CD-ROM | disk | FTP | other *** search
/ CU Amiga Super CD-ROM 19 / CU Amiga Magazine's Super CD-ROM 19 (1998)(EMAP Images)(GB)[!][issue 1998-02].iso / CUCD / Programming / LEDA / incl / LEDA.020+881 / set.h < prev    next >
C/C++ Source or Header  |  1994-08-05  |  2KB  |  79 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  set.h
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #ifndef LEDA_SET_H
  17. #define LEDA_SET_H
  18.  
  19. //------------------------------------------------------------------------------
  20. // set             
  21. //------------------------------------------------------------------------------
  22.  
  23. #include <LEDA/basic.h>
  24. #include <LEDA/impl/rs_tree.h>
  25.  
  26.  
  27. template<class type>
  28.  
  29. class _CLASSTYPE set : public rs_tree {
  30.  
  31. rs_tree_item iterator;
  32.  
  33. int  int_type()              const { return INT_TYPE(type); }
  34. int  cmp(GenPtr x, GenPtr y) const
  35.                            { return compare(ACCESS(type,x),ACCESS(type,y)); }
  36. void clear_key(GenPtr& x)   const { Clear(ACCESS(type,x));   }
  37. void copy_key(GenPtr& x)    const { x = Copy(ACCESS(type,x));}
  38.  
  39. public:
  40. virtual void insert(type y)       { rs_tree::insert(Convert(y),0); }
  41. virtual void del(type y)          { rs_tree::del(Convert(y)); }
  42. virtual bool member(type y) const { return (rs_tree::lookup(Convert(y))!=nil); }
  43. virtual type choose()       const { return ACCESS(type,rs_tree::key(rs_tree::min())); }
  44.  
  45.  
  46. GenPtr first_item()  { return rs_tree::first_item(); }
  47. void loop_to_succ(GenPtr& x) { x=rs_tree::next_item(rs_tree_item(x)); }
  48.  
  49. GenPtr forall_loop_test(GenPtr it, type& y) const
  50. { if (it) y = ACCESS(type,rs_tree::key(rs_tree_item(it)));
  51.   return it;
  52.  }
  53.  
  54. // old-style iteration
  55.  
  56. void start_iteration()  { iterator = rs_tree::first_item(); }
  57.  
  58. bool read_iterator(type& x) 
  59. { if (iterator)
  60.     { x = ACCESS(type,rs_tree::key(iterator));
  61.       return true;
  62.      }
  63.   else
  64.      return false;
  65.  }
  66.  
  67. void move_to_succ()  { iterator = rs_tree::next_item(iterator); }
  68.  
  69. set<type>& operator=(const set<type>& S) { rs_tree::operator=(S); return *this;}
  70.  
  71.  set() {}
  72.  set(const set<type>& S) : rs_tree(S) {}
  73.  
  74. ~set() { clear(); }
  75. };
  76.  
  77. #endif
  78.  
  79.